COMP:0241 
POl-3647 



CLAIMS 



What is claimed is: 



1. 



I method of processing a read request comprising the acts of: 



transmitting a first read request from a requesting device, the first read request 
comprising a first system address; 

receiving the first read request at a memory controller; 

mapping the first system address into a first memory address, the first memory address 
composing a first chip select, a first bank address, a first row address and a first 
column address; and 



sorting the firs 
that the 



read request by one of the first chip select and the first bank address such 
first read request is injected into a first read queue. 



2. The met lod of processing a read request, as set forth in claim 1 , comprising the 



acts of: 



receiving a secc nd read request at the memory controller, the second read request having 
a seconc system address and being received immediately subsequent to the first 
read request; 
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mapping the second system address into a second memory address, the second memory 
address comprising a second chip select, a second bank address, a second row 
address and a second column address; and 



sorting the second read request by one of the corresponding second chip select and 

second bank address such that the second read request is injected into a second 
read queue if the one of the first chip select and first bank address corresponding 



to the first 



read request is different as the one of the second chip select and second 



bank address corresponding to the second read request and wherein the second 



read queue 



3. The method 
act of alternately selecting 
that back-to-back requests 
read queue. 



is different fi-om the first read queue. 



4. 



The metho 



of processing a read request, as set forth in claim 2, comprising the 
read requests fi-om the first read queue and the second read queue such 
are alternately processed between the first read queue and the second 



of processing a read request, as set forth in claim 3, wherein the act of 
alternately selecting read (requests is performed by an arbiter. 
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5. The method of processing a read request, as set forth in claim 2, comprising the 
act of selecting read Requests to be processed such that back-to-back requests are not processed to 
the same chip select. 



6. The method of processing a read request, as set forth in claim 2, comprising the 
act of selecting read requests to be processed such that back-to-back requests are not processed to 
the same bank address. 



second chip select corres 
memory module (DDVEN^ ) 



The method of processing a read request, as set forth in claim 2, wherein the 

ponding to the second read request identifies a corresponding dual inline 
to which the second read request is directed. 



8. The metmod of processing a read request, as set forth in claim 2, wherein the 
second bank address corresponding to the second read request identifies a corresponding bank in 
a corresponding dual ipline memory module (DIMM) to which the second read request is 
directed. 
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9. The method of processing a read request, as set forth in claim 1, wherein the first 
chip select corresponding to the first read request identifies a corresponding dual inline memory 
module (DIMM) to which the first read request is directed. 



10. The metho^ of processing a read request, as set forth in claim 1 , wherein the first 
bank address corresponding to the first read request identifies a corresponding bank in a 
corresponding dual inline memory module (DIMM) to which the first read request is directed. 



11. A method of processing read requests in a redundant memory system comprising 
the acts of: 



(a) receiving a pluraliw of read requests at a memory controller, each read request having 
a corresponding chip select and bank address ; 



(b) inserting the plura 



(c) prioritizing the 
requests are 
address. 



ity of read requests into one or more queues; and 



prcjcessing of the plurality of read requests such that back-to-back read 
n<t)t directed to the same one of a corresponding chip select and a bank 
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12. The memod of processing read requests in a redundant memory system, as set 
forth in claim 1 1, wherem act (b) comprises the act of inserting the plurality of read requests into 
one of a first queue and a^econd queue. 



13. The method of processing read requests in a redundant memory system, as set 
forth in claim 12, wherein act (c) comprises the act of alternately selecting read requests fi-om the 
first queue and the second queue such that back-to-back requests are alternately processed 
between the first queue and the second queue. 



14. The method of {processing read requests in a redundant memory system, as set 
forth in claim 13, wherein the £ct of alternately selecting read requests is performed by an arbiter. 



15. The method of processing read requests in a redundant memory system, as set 
forth in claim 11, wherein the c tiip select identifies a corresponding dual inline memory module 
(DIMM) to which a corresponc ing one of the plurality of read requests is directed. 



16. The method of processing read requests in a redundant memory system, as set 
forth in claim 11, wherein the )ank address identifies a corresponding bank in a corresponding 



36 



COMP:0241 
POl-3647 



dual inline memory module (DIMM) to which a corresponding one of the plurality of read 
requests is directed. 



a plurality of memory de 




17. A memory cartridge comprising 



ices; 



a memory controller opera 3ly coupled to the plurality of memory devices and configured 
to receive a pluralitk^ of read requests from a requesting device, each of the 
plurality of read recmests comprising a chip select and a bank address, wherein the 
memory controller is further configured to sort the plurality of read requests by 
one of the corresponqing chip select and bank address; 



a first and second read queues 
configured to store the 



an arbiter operably coupled to 
select read requests 
not have the same one 



each operably coupled to the memory controller and each 
read requests sorted by the memory controller; and 



each of the first and second read queues and configured to 
steered in the queues such that consecutive read requests do 
of the chip select and the bank address. 
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18. The memory cartridge, as set forth in claim 17, wherein the plurality of memory 
devices comprises a plurality of synchronous dynamic random access memory (SDRAM) 



devices. 



19. The memory cartridge, as set forth in claim 17, wherein the arbiter is configured 
to select consecutive read reqiLsts altemately between the first and second read queues. 



20. A method of proaessing requests comprising the acts of: 



(a) storing a first request ii\a first storage device during a first clock cycle; 

(b) transmitting the first reqliest from the first storage device during a second clock cycle, 
the second clock^ci^f being immediately subsequent to the first clock cycle; 



(c) storing a second re<^pt 




in a second storage device during the second clock cycle; 



(d) transmitting the second l equest from the second storage device during a third clock 
cycle, the third clocl: cycle being immediately subsequent to the second clock 
cycle; and 



(e) storing a third request in 



the first storage device during the third clock cycle. 
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2 1 . The method of processing requests, as set forth in claim 20, wherein act (a) 
comprises the act of storing the first request in a first latch during the first clock cycle. 



22. The method of processing requests, as set forth in claim 20, wherein act (c) 
comprises the act of storiig the second request in a second latch during the second clock cycle. 




23. The methodipf processing requests, as set forth in claim 20, wherein act (b) 
comprises the acts of: 



transmitting 



;t to a memory controller; and 



processing the first inquest by the memory controller. 



24. The method of processing requests, as set forth in claim 23, wherein act (d) 
comprises the acts of; 



transmitting the second 



request to a memory controller; and 



processing the second re 
request. 



uest immediately subsequent to the processing of the first 
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25. A method of sortjing requests comprising the acts of: 

(a) arbitrating between a fim read request and a first write request to produce a first 

output, one of the fir^ read request and the first write request being a higher 
priority request and the other being a lower priority request, the first output 
corresponding to the higher priority request; 

(b) storing the first output in a first storage device; 



(c) arbitrating between the ldwer\priorit^equest and one of a second read request and a 
second write requlsfetS^pii^^ t second output; 



(d) storing the second oul 



lut m a 



iiecond storage device; and 



(e) processing the first output fron 
storage device on immedia 



the first device and the second output from the second 
ely subsequent clock cycles. 



26. The method of sorting reqi ests, as set forth in claim 25, comprising the acts of: 



receiving a plurality of read requests from a read command queue; and 
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arbitrating among the plurality of 
read request corresponding 
read command queue. 



read requests to produce the first read request, the first 
to a highest priority read request received fi-om the 



27. The method of sorting requests, as set forth in claim 25, comprising the acts of: 

receiving a plurality of write requests fi"om a write command queue; and 

arbitrating among the plurality of writdTequests to produce the first write request, the first 
write request corresponding^to p highest priority write request received firom the 
write command qulie. 



28. The method of sorting 
the act of storing the first output in 




requests, as set forth in claim 25, wherein act (b) comprises 
first latih. 



29. The method of sorting reques 
the act of storing the second output in a 



ts, as set forth in claim 25, wherein act (d) comprises 
secdnd latch. 



30. A method of sorting requests 



in an arbiter comprising the acts of: 
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(a) arbitrating among a plural ty of read requests in one or more read queues to produce a 
first priority read request; 



(b) arbitrating among a pluralityjof write requests in one or more write queues to produce 
a first priority write request; 



(c) arbitrating between the priority jead request and the priority write request to produce a 
first priority request the Mrst pViority request corresponding to the higher priority 
of the priority read request aid the priority write request; 



(d) storing the first priority, request ii a m^^torage device during a first clock cycle; 



(e) arbitrating between the lower priority of the first priority read request and the first 



priority write request and one 



of a second priority read request and a second 



priority write request to produce a second priority request; 



(f) storing the second priority request 
cycle, the second clock cycle 1 
cycle; 



in a second storage device during a second clock 
eing immediately subsequent to the first clock 



(g) transmitting the first priority requqst fi"om the first storage device to a memory 
controller; and 
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(h) transmitting the second priority request from the second storage device to the memory 
controller. 



3 1 . The method of sorting requests, as set forth in claim 30, wherein acts (b) and (c) 
occur simultaneously. 



32. The method\>f 



occur simultaneously. 




ests, as set forth in claim 30, wherein acts (f) and (g) 



33. The method of sorting lequests, as set forth in claim 30, wherein acts (g) and (h) 
occur on immediately successive clock! cycles. 



34. A memory cartridge con prising: 



write arbitration select logic con 
write requests and to propi 
determination; 



igured to determine an order of priority of a plurality of 
uce a first ordered output stream based on the priority 
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read arbitration select logic con 



igured to determine an order of priority of a plurality of 
read requests and to pro(|uce a second ordered output stream based on the priority 
determination; 



request arbitration select logic operably coupled to each of the read arbitration select logic 

and the write arbitration select logic and configured to receive each of the first 

I 

ordered output and the second ordered output and to produce a priority output 
stream based on a pri<irity^b^ the first ordered output stream 

and the second orqpred outptutsVeam; 

selection logic coupled to\thp output (^f tft^\equest arbitration select logic and configured 
altemately to direct Vie priorit>\ output stream to one of a first and second 
selection output; and 



a first and a second storage device, each 
configured altemately to receive 
logic. 



storage device coupled to the selection logic and 
the priority output stream fi-om the selection 



35. The memory cartridge, as set for th in claim 34, comprising a write command 
queue configured to provide the plurality of write requests to the write arbitration select logic. 
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36. The memory cartridge,las set forth in claim 34, comprising a read command 
queue configured to provide the pluraiiW of read requests to the read arbitration logic. 



37. The memory cartridge, as set forth in claim 34, comprising a memory controller 
operably coupled to an output of each of the first and second storage device and configured to 
process the outputs fi'om the first and second storage device. 



38. The memory cartridge, ^..sef^rth iij claim 34, wherein each of the first and 
second storage devices comprises a latch. 



39. A method of storing data comprising the acts of: 

(a) transmitting a cacheline of data fironJ a device; 

(b) parsing the cacheUne of data into a plurality of data segments; 

(c) delivering each of the plurality of data|segments to a respective memory controller; 

and 



(d) storing each of the plurality of data segments in a corresponding memory device. 
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40. The method of storing data, as set forth in claim 39, wherein act (a) comprises the 



act of transmitting a 32-byte cacheUne ondata. 



41 . The method of storing data, as set forth in claim 39, wherein act (b) comprises the 
act of parsing the cacheUne of data into fourldata segments. 



42. The method of storing data, as^ 
act of delivering each of the pluraUtyN^f data 
each other. 



43 . The method of storing data]^ is set 
act of dehvering each of the data segments to a r( 




h in claim 39, wherein act (c) comprises the 
toa a different memory bus with respect to 



forth in claim 39, wherein act (c) comprises the 
^spective memory controller simultaneously. 



44. The method of storing data, as set 
each of the plurality of data segments occurs in p^allel 



forth in claim 39, wherein the act of storing 
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45. A system coi nprising 



a host controller configured to stripe a cacheline of data into a plurality of data segments; 



a plurality of memory cartridges coupled to the host controller, each cartridge comprising 
a memory controller, wherein each of the memory controllers is configured to 
receive a single data segment firom the cacheline of data; and 



a plurality of memory devices coupled to a corresponding memory controller and 

configured to store the (|ata sJ^gment transmitted fi-om the respective memory 
controller. 



46. The system, as set forth^ claim 45, comprising five memory cartridges. 



47. The system, as set forth in clairi^ 45, wherein the memory cartridges comprise a 
redundant array of memory modules. 



48. The system, as set forth in claim 4^ wherein each of the memory controllers is 
configured to receive the single data segment simultaneously with respect to each other. 
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49. The system, as set forth in claim 45, wherein each of the plurality of memory 
devices comprise a synchronous dynamic random access memory (SDRAM) device. 



50. A computer system comprising: 



a processor; and 



a memory system coupled/to the processor and comprising a plurality of configuration 



registers, wherein eac 



ration register is configured to receive one or more 



bits corresponding to a^ystem^dress and further configured to convert the one 
or more bits into one of A memory bank address, a memory row address, and a 
memory column alpdress. 



5 1 . The computer system, as set forth in claim 50, wherein the memory system 
comprises a redundant array of memory modules. 



52. The computer system, as set fonh in claim 50, wherein the memory system 
comprises a plurality of memory controllers, aim wherein each of the plurality of memory 
controllers comprises a configuration register corresponding to the bank address, a configuration 
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register corresponding tp the row address, and a configuration register corresponding to the 
column address. 



53. The computer system, as set forth in claim 50, wherein each of the plurality of 
configuration registers is programmable. 



54. A memory systermcomprising a plurality of memory controllers, wherein each of 
the plurality of memory controllers comprises^ 



a first configuratiomregistercbirespc^^ to a memory bank address; 



a second configuration registeriporresponding to a memory row address; and 



a third configuration register corresponding to a memory column address. 



55. The memory system, as set forth in claim 54, wherein the first configuration 
register comprises an upper boundary regmer and a lower boundary register. 
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56. The memory system, as set forth in claim 54, wherein the second configuration 
register comprises an uppenboundary register and a lower boimdary register. 



57. The memory system, as set forth in claim 54, wherein the third configuration 

i 

register comprises an upper boundary register and a lower boundary register. 



58. The menjorjf sys[em, as\gt4i5rth in claim 54, wherein the first configuration 
register comprises a pro 



59. The memory syste|p, as set forth in claim 54, wherein the second configuration 
register comprises a programmablfe register. 




60. The memory system, bs set forth in claim 54, wherein the third configuration 
register comprises a programmable register. 
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61. A memory controller comprising: 

a first configuration register configured to provide a bank address corresponding to one of 
a memory read rJfquest and a memory write request; 

a second configuration register configured to provide a row address corresponding to the 
one of the memory read request and the memory write request; and 

a third configuration registen^onfigured to provide^a column address corresponding to the 
one of the memory read addresLari^the memory write address. 



62. The memory controller, as set forth i\^laim 61, wherein the first configuration 
register comprises a programmab^ register. 



63. The memory controller, as tet forth in claim 61, wherein the second configuration 
register comprises a programmable registei. 



64. The memory controller, as se\ forth in claim 61, wherein the third configuration 
register comprises a progranunable register. 
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65. The memory coniroller, as set forth in claim 61, wherein the first configuration 
register comprises an upper boumdary register and a lower boundary register. 



66. The memory controller, as set forth in claim 61, wherein the second configuration 
register comprises an upper boundary^register and a lower boundary register. 



67. The memory controller, 
register comprises an upper boundary 



as se^rth in claim 61, wherein the third configuration 

^^^^^^^^^^^^^ 

d a lower boundary register. 



68. A system comprising 



a host/data controller configurec to 

comprises a system address; ahd 




a memory controller operably coupled 
receive the requests firom the 



liver requests, wherein each of the requests 



to the host/data controller and configured to 
)st/data controller, wherein the host/data controller 



comprises a progranunable ma] )ping register, wherein the programmable mapping 



register is configured to conver 
address. 



the system address of each request into a memory 
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69. The system, as 



set forth in claim 68, wherein the memory address comprises each 



of a bank address, a row addreW, and a column address 




70. The system,Ms set forth in claim 69, wherein the programmable mapping register 
is configured to define the bit placement of each of the bank address, the row address, and the 
column address. 
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